JDWiaeh 12/19/03 3382-66774 242107.doc 





Attorney Docket Number 


3382-66774 




Application Number 


Not Yet Assigned 


INFORMATION DISCLOSURE STATEMENT 


Filing Date 


December 19, 2003 


BY APPLICANT 


First Named Inventor 


Qadeer 




Art Unit 


Unknown 




Examiner Name 


Unknown 



U.S. PATENT DOCUMENTS 



Examiner's Cite No. 
Initials* (optional) 



Date 



April 8, 2003 



Kakivaya et.al. 



U.S. PATENT APPLICATION DOCUMENTS 



Examiner's 
Initials* 



Publication Number 



Publication Date 



US-20O3/2O457O Al 



October 30, 2003 



US-2003/204641 Al 



October 30, 2003 



Examiner's 
Initials* 



OTHER DOCUMENTS 



Alur et al., "Modular Refinement of Hierarchic Machines," In Proceedings of the 27th 
Annual ACM Symposium on Principles of Programming Languages, pages 390-402, 2000. 



Ball et al., "Parameterized Verification of Multithreaded Software Libraries," //? TACAS 
01: Tools and Algorithms for Construction and Analysis of Systems, Lecture Notes in 
Computer Science, Volume 2031, pages 158-173, Springer- Verlag, 2001. 



Ball et al., "Bebop: A Symbolic Model Checker for Boolean Programs," In SPIN 00: 
SPIN Workshop, SPIN Model Checking and Software Verification, Lecture Notes in 
Computer Science, Volume 1885, pages 1 13-130, Springer-Verlag, 2000. 



Bouajjani et al., "A Generic Approach to the Static Analysis of Concurrent Programs with 
Procedures," Annual Symposium on Principles of Programming Languages Proceedings 
of the 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming 
Languages, pages 62-73, ACM Press, January 2003. 



Das et al., "ESP: Path-Sensitive Program Verification in Polynomial Time," In 
Proceedings of the A CM SIGPLAN, 12 pages, 2002. 



Delzanno et al., "Towards the Automated Verification of Multithreaded Java Programs," 
International Conference on Tools and Algorithms for Construction and Analysis of 
Systems, Grenoble, France, 16 pages, 2002. 



Duesterwald et al., "Concurrency Analysis in the Presence of Procedures Using Data- 
Flow Framework," International Symposium on Software Testing and Analysis, 
Proceedings of the Symposium Testing, Analysis, and Verification, pages 36-48, 1991. 



EXAMINER <T ■ tM^~ 
SIGNATURE: P 


DATE / /- 
CONSIDERED: H lt > 9 ' 


* Examiner: Initial if reference considered, whether or not in conformance with MPEP 609. Draw line through cite if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 



Information Disclosure Statement (1449) Page 1 of 2 



JDW:aeh 12/19/03 3382-66774 242107.doc 





Attorney Docket Number 


3382-66774 




Application Number 


Not Yet Assigned 


INFORMATION DISCLOSURE STATEMENT 


Filing Date 


December 19, 2003 


BY APPLICANT 


First Named Inventor 


Qadeer 




Art Unit 


Unknown 




Examiner Name 


Unknown 



Dwyer et al., "Data Flow Analysis for Verifying Properties of Concurrent Programs," In 
Proceedings of the ACM SIGSOFT Symposium on foundations of Software Engineering, 
pages 62-75, December 1994. 



Esparza et al., "Efficient Algorithms for pre* and post* on Interprocedural Parallel Flow 
Graphs," Annual Symposium on Principles of Programming Languages, 
Proceedings of the 27th ACM SIGPLAN-SIGACT Symposium on Principles of 
Programming Languages, pages 1-11, 2000. 



Esparza, "A BDD-based Model Checker for Recursive Programs," In CA V'01, 
Proceedings of the 13th International Conference on Computer Aided Verification, pages 
324-336, 2001. 



Flanagan et al., "Thread-Modular Model Checking," Model Checking Software: 10th 
International SPIN Workshop, Lecture Notes in Computer Science, Volume 2648, pages 
213-225, Springer-Verlag, May 2003. 



Flanagan et al., "Transactions for Software Model Checking," Electronic Notes in 
Theoretical Computer Science, Volume 89, No. 3, 22 pages, September 2003. 



Flanagan et al., "A Type and Effect System for Atomicity," Conference on Programming 
Language Design and Implementation, Proceedings of the ACM SIGPLAN 2003 
Conference on Programming Language Design and Implementation, pages 338-349, 
ACM, June 2003. 



Flanagan et al., "Types for Atomicity," Types In Languages Design And Implementation, 
Proceedings of the 2003 ACM SIGPLAN International Workshop on Types in Languages 
Design and Implementation, pages 1-12, ACM, January 2003. 



Henzinger et al., "Decomposing, Refinement Proofs Using Assume-Guarantee Reasoning,' 
Proceedings of the IEEE/ACM International Conference on Computer-aided Design 
(ICCAD 2000), pages 245-252, 2000. 



Lipton, "Reduction: A Method of Proving Properties of Parallel Programs," 
Communications of the ACM, Volume 18, No. 12, pages 717-721, December 1975. 



Ramalingam, "Research Report: Context-Sensitive Synchronization-Sensitive Analysis 
Undecidable," ACM Transactions on Programming Languages and Systems, Volume 22, 
No. 2, pages 416-430, March 2000. 



Reps et al., "Precise Interprocedural Dataflow Analysis via Graph Reachability," In 
Conference Record of the 22nd Annual Symposium on Principles of Programming 
Languages (POPL'95), pages 49-61, ACM, 1995. 



Rinard, "Analysis of Multithreaded Programs," In SAS 01: Static Analysis, Lecture Notes 
in Computer Science, Volume 2 1 26, pages 1-19, Springer-Verlag, 200 1 . 



EXAMINER ■ 
SIGNATURE: C_J> *) " 


DATE l„J ol 
CONSIDERED: ' 


* Examiner: Initial if reference considered, whether or not in conformance with MPEP 609. Draw line through cite if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 



Information Disclosure Statement (1449) Page 2 of 2 



